Experiences with the Design and Implementation of Space-Efficient Deques
نویسندگان
چکیده
A new realization of a space-efficient deque is presented. The data structure is constructed from three singly resizable arrays, each of which is a blockwiseallocated pile (a heap without the order property). The data structure is easily explainable provided that one knows the classical heap concept. All core deque operations are performed in O(1) time in the worst case. Also, general modifying operations are provided which run in O( √ n) time if the structure contains n elements. Experiences with an implementation of the data structure shows that, compared to an existing library implementation, the constants for some of the operations are unfavourably high, whereas others show improved running times.
منابع مشابه
Spatial Quality in the Design of Small Habitat Texture: Rural Texture
Physical exhaustion, necessity of conservation and conservation of life, especially in countries with historical backgrounds, is an issue that has always been considered. Iran’s enjoyment of ancient civilizations and history has made one of the most important goals of comprehensive and guiding plans to improve their tissues. According to the large number of geographical distribution of small se...
متن کاملThe Design and Construction of an Efficient Model for Teaching Science in Junior High School
The Design and Construction of an Efficient Model for Teaching Science in Junior High School M. Amaani Tehrani M. Aliasgari, Ph.D. E. Abbaasi, Ph.D. To construct an efficient teaching model for high school science, in addition to the use of the personal experiences of the author and a literature review, the findings of the recent international studies were also utilize...
متن کاملThe application and development of graph theory through the space syntax method: The implementation of analytical practical model in architecture
Abstract Over the last few decades, different mathematical methods have been used to design and analyze architectural spaces. Meanwhile, the graph theory provides an abstract model to study the spatial configuration, so that a simple and flexible mathematical framework is obtained to analyze the spatial topological features and their relationship with social and functional concepts in architec...
متن کاملReachability checking in complex and concurrent software systems using intelligent search methods
Software system verification is an efficient technique for ensuring the correctness of a software product, especially in safety-critical systems in which a small bug may have disastrous consequences. The goal of software verification is to ensure that the product fulfills the requirements. Studies show that the cost of finding and fixing errors in design time is less than finding and fixing the...
متن کاملDesign and Implementation of an Intelligent Photogrammetric System for Control and Guidance of Reconstructive Surgery
The digital image contains efficient and useful information which enables measurement and data acquisition. One of the methods that facilitate measuring and interpreting objects, using the image solely, is close-range photogrammetry. Among the various fields of science, whenever a precise measurement is required, this approach can be applied. One of these fields is Medical Sciences that due to ...
متن کامل